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(57)Abstract: 

PROBLEM TO BE SOLVED: To determine the time required for passing through a 
specified course accurately at the time of course calculation. 
SOLUTION: A learning table A is formed in an RAM while being sectioned into 
'general period' and 'congested period', 'weekday' and 'holiday', and 'rush time', 'day' 
and 'night' for each type of road. At the time of traveling, a passing speed/hour is 
acquired for one road link being passed and the average speed/hour for same 
conditions is updated at any time in the learning table A. When a time required for 
passing throu^ a specified course accurately at the time of course calculation, 
average speed/hour of a road link constituting a specified course is read out from the 
learning table A depen ding on t he con ditions at that moment of time and u tilized. 
R oad situation relatedto tratticjanfis reflected on the calculation of requiredlune , 
and the required time can be calculated more accurately. 



3 



» 



-«£»;■ 



9. 



IE 



LEGAL STATUS 

[Date of request for examination] 

[Date of sending the examiner's decision of rejection] 

[Kind of final disposal of application other than the examiner's 

decision of rejection or application converted registration] 

[Date of final disposal for application] 

[Patent number] 

[Date of registration] 

[Number of appeal against examiner's decision of rejection] 
[Date of requesting appeal against examiner's decision of 
rejection] 

[Date of extinction of right] 



Copyright (C); 1998,2003 Japan Patent Office 



c 



means takes, it should have a routing means to set up the path from an origin to the destination. 

[0008] In this composition, based on the run state data about the run state acquired at the time of a run, the data about the time 
which a run of the path which serves as a candidate takes to control means are computed, and a routing means sets up the path 
firom an origin to the destination based on the computed data. Here, it is reflected also in the data about the time which a run 
of the path which it is reflected in run state data, and serves as a candidate takes when the passage it was running when run 
state data were acquired is congested. Therefore, the passage situation of an actual passage is reflected in the addition cost 
which is used on the occasion of calculation in the path from an origin to the destination and which is obtained from terms and 
conditions, such as mileage and the transit time. 

[0009] Moreover, in the method of computing the data about the time which uses the map data memorized by the map 

data-storage means, and a run of the set-up path takes them if it is in the method of this invention, the data about the time 
which a run of the path set up based on the run state data which memorized the run state data about a run state, and were 
memorized at the time of a run takes computed. According to this method, the data about the time when the passage situation 
of an actual passage was reflected are computable. 

[0010] Moreover, if it is in the record medium of this invention, it shall be the record medium which recorded the program 
read and executed by computer, and the program which makes the data about the time which a run of the set-up path takes 
compute shall be included based on map data and the run state data about the run state at the time of a run of the memorized 
past. If the program currently recorded on this record medium is used, the data about the time when the passage situation of an 
actual passage was reflected in the computer can be made to compute. 
[0011] 

[Embodiments of the Invention] Hereafter, the gestalt of 1 operation of this invention is explained according to drawing. 
Drawing 1 is the block diagram showing the navigation equipment concerning the 1st operation gestalt of this invention, and 
the 2nd operation gestalt. This navigation equipment is equipped with general functions, such as a path computation function, 
a course-guidance function, and a point add function, and has the GPS block 2 which restores to it and decodes the C/A code 
of LI band from the satellite received with the GPS antenna 1 and the GPS antenna 1 as a reception function, and deduces the 
LAT and LONG of a its present location. The GPS section 2 is connected to CPU4 through the bus 3, and the information on 
the LAT and LONG deduced by the GPS section 2 is incorporated by CPU4. The clock section 8 which has RAM5, R0M6, a 
graphic controller 7, a clock function, and calender ability through a bus 3, and the CPU circumference circuit 9 are 
connected to CPU4. Various data, such as a program for making the whole navigation equipment control to CPU4 by making 
RAMS into a working area, are memorized by R0M6. 

[0012] Video RAM 10 and the monitor 1 1 are connected to the graphic controller 7. The key input section 13 which has two 
or more operation keys which are not illustrated for operating the CD section 13 and navigation equipment is connected to the 
CPU circumference circuit 9. The CD section 12 reads stored data from map CD-ROM 14 based on the LAT and LONG of 
the present location deduced by the GPS section 2. In map CD-ROM 14, various data, such as traffic restriction data used for a 
map/traffic informations, such as passage data and name of a place data, automatic path computation, etc., are memorized. 
The aforementioned passage data are divided for every passage link which is a smallest unit, and passage classification and 
distance information are included in each passage link. The various aforementioned data read from map CD-ROM 14 by the 
CD section 13 are sent to CPU4 with the data read from R0M6 [ after / RAM 7 5/ going via the CPU circumference circuit 9 
']. Furthermore, the data read from map CD-ROM 14 are sent to a monitor 1 1 by the graphic controller 7 through Video RAM 
10, and the map which expresses a self-vehicle position and the area of the circumference of it with a monitor 1 1 by this is 
displayed. 

[0013] Moreover, the battery back-up is made by the above RAM 5 so that maintenance of the content of storage may be 
possible at the time of power supply OFF, and storing fields, such as a working memory field and link data, are located in the 
room. The memory storage for building the 2nd study table C shown in drawing 7 at the time of the memory storage for 
developing translation table B shown in drawing 6 based on the data currently recorded on the memory storage, and R0M6 or 
map CD-ROM 14 for building the 1 st study table A shown in drawing 2 when operating with the run situation learning mode 
which navigation equipment mentions later, and operation with the traffic-congestion rank learning mode mentioned later is 
secured. 

[0014] The 1st study table A of drawing 2 is constituted by the passage classification and the run conditions which are 
included to the passage link mentioned above, and is classified into the "ordinary road", the "highway", and the "detailed 
passage" about passage classification. Moreover, about run conditions, while being classified into the "general term" which 
can be distinguished, and the "confusion term" based on the calendar information acquired from the aforementioned clock 
section 8 and carrying out the ward of the both sides on a "weekday" and "a holiday/national holiday", when [ "when / rushes 
/" ] both sides can distinguish from the time entry obtained from the aforementioned clock section 8, the ward is further 
carried out to three time zones of "daytime" and "night." In addition, as a "confusion term" mentioned above, an end of the 
year and four stages of the beginning of the year are set up Golden Week and the summer vacation. And the average speed 
corresponding to each passage classification and run conditions is memorized by the 1st study table A of RAMS, respectively. 

[0015] Translation table B of drawing 6 is constituted by the multiplication coefficient and display symbol which are used at 
the time of path computation, andav erage speed while it corresponds to the traffic congestion rank which shows three ranks 
( a "pile", "inside". "♦*") of traffic congestion, and each ra nk. In addition, this translation table B mav be stored in KUM6_o r 
map CD-ROM 14. Moreover, the 2nd study table C of drawing 7 is formed by memorizing 1 set of data which consist of the 



discernment data and mean velocity which show the passage link through which it passed, and the number of times of passage 
one by one. 

[0016] Next, operation concerning the 1st operation gestalt of the navigation equipment which consists of the above 
composition is explamed according to the flow chart of drawing 3 and drawing 4 . Drawing 3 is a flow chart which shows 
operation at the time of a run when run situation learning mode is set up in the aforementioned navigation equipment. When 
the self-vehicle has stopped hereafter at the point which corresponds in the middle of one of passage links, run situation 
learning mode is set up, and the case where a run is started after that is explained to an example. That is, it distinguishes 
whether navigation equipment was got [ whether the self-vehicle advanced into 1 passage link first, and ] blocked based on 
the link data and self-position data of a map which are displayed after the setup in the mode now which was developed in 
RAMS, and advanced into the new passage link (SAl). At this time, it is in the middle of one of passage links of a 
self-vehicle, and since it is set to NO, the result of the aforementioned distinction ends processing as it is. If it advances into a 
new passage link for the first time with a run (it is YES at a step SA 1), although the clock section 8 will distinguish soon 
whether it is under [ time measurement ]***♦♦♦ (SA2), since measurement is not yet performed, at this time time, a 
distinction result serves as NO. Therefore, processing is ended, once progressing to a step SA 3, making the clock section 8 
start time measurement and memorizing the classification of the passage link under passage to the working memory field of 
RAMS at the time (SA4). 

[0017] If a run progresses fiuther and a self-vehicle advances into the following new passage link on the other hand (it is YES 
at a step SA 1) (i.e., if it passes through 1 passage link it was running immediately before), the distinction result of a step SA 2 
will serve as YES shortly. Then, while memorizing the measurement time in the clock section 8 at the time, i.e., a lap time, to 
the working memory field of RAMS, the time which passage of 1 passage link through which it passed took is computed 
(SAS). In addition, calculation here is performed by subtracting the time memorized to the working memory field of RAMS 
from the lap time at the tune of performing this processing. That is, time to memorize to RAMS in this beginning turns into 
pass time as it is. Next, after computing the average speed when passing through the passage link based on the distance 
information on the computed pass time and 1 passage link through which it passed (distance) (SA6), the run conditions at that 
time are distinguished based on each information on the date which the clock section 8 has, a day of the week, and time 
(SA7). 

[0018] Then, the average speed of the past memorized by the memory storage applicable to the road classification of 1 road 
link through which it passed just before memorizing previously the run conditions distinguished here at a step SA 4 is read 
from the study table A of RAMS, and updating record is carried out after equalizing the average speed and the average speed 
computed at a step SA 6 (SAS). In addition, when the data of average speed are not recorded on the memory storage to which 
it corresponds in the study table A at this time, th e average speed computed a t a step SA 6 is recorded as it is. Processing is 
ended after carrying out the updating storage of the road classification memorized to the workmg memory field of RAMS 
after an appropriate time at the road classification of the road link under present passage, i.e., the road link it was judged that 
newly advanced at a step SA 1, (SA4). 

[0019] And in this or later, until run situation learning mode is canceled Steps SAl and SA2 mentioned above based on the 
link data and self-position data of a map which are displayed now which was developed in RAMS, and SAS- processing of 
SAS and SA4 ~ one by one ~ a repeat line crack ~ thereby W hile the data of the avera ge s peed corresp onding jo passage 
I classificati onand ru n_con ditions.a re memorized by RAMS and the study table A is cQinpleted, the data of the memorizeH 
[a verage speed are updated at any t ime. By this, the-data.o£average.speed.with _which the passage situation about traffic 
CDif ^estion was r eflected JnJ the 1st study table A will be memorize d according to the classification of a passage, and a day and 
atime zone. 

[0020] In the aforementioned navigation equipment, drawing 4 is a flow chart which shows operation in the case of 
performing the path computation from an origin to the destination, after the smdy table A is completed by RAMS by operation 
mentioned above. That is, after navigation equipment starts operation by setting up path computation mode and the origin by 
the user and the destination are inputted (SB 1), plurality is built for the network which starts the path computation which 
connects for two or more points (i.e., two or more passage links), and consists of two or more connected passage links, i.e., a 
candidate path, (SB2). Next, based on the study table A (refer to drawing 2 ) mentioned above, passage duration prediction is 
performed about all the passage links that constitute two or more networks (SB3). This prediction processing calculates the 
passage duration of each passage link based on the information on the distance which each passage link has (distance 
information) while reading die data of average speed which correspond from the study table A based on information, such as a 
date which the clock section 8 has, a day of the week, and time, and the passage classification which each passage link has. 
[0021] namely, as shown in drawing 5 , when (A) and the present time B are 12:00 (B), the run conditions A acquired from 
the information on the clock section 8 on the afternoon of the weekday late in December Since the mean velocity obtained 
from the study table A of drawing 2 is [ at an ordinary road ] 8 km/h by 30 km/h and the detailed passage on IS km/h and a 
highway, About a certain passage link, when distance is 300m, a passage duration is a highway similarly for 12 seconds per 
minute, it is an ordinary road, when distance is 2.5km, a passage duration is a detailed passage similarly for 5 minutes, and 
when distance is 20m, a passage duration becomes 9 seconds (D). 

[0022] Then, at Step SB4, the passage duration of the passage link which constitutes the each about each candidate path is 
added, and the addition duration of each network (candidate path) is calculated (SB4). In the bottom of the same run 
condition as the case where it illustrates to drawing 5 for example, about one certain network Since (F) and the passage 
duration of each passage become 12 minutes, 10 minutes, and 30 minutes when 3km and a highway are [ the distance of the 



distinction result of SC7 is YES, the data of the passage link applicable to the discernment data memorized to the working 
memory field of RAM5 at whether there is any past record succeedingly about the passage link through which it passed 
immediately before, and its time that is, will distinguish whether it exists in the 2nd [ of drawing 7 1 study table C (SC9). And 
processing is ended, after newly remembering the number of times of passage of the passage link (1 time) to be the 
discernment data in which NO) and its passage link are shown by (SC9, and the average speed computed at a step SC 6 on the 
2nd study table C (SCIO) and processing the step SC 4 mentioned above, when it does not exist. 

[0029] The updating storage of the new average speed which accumulated and computed the average speed computed at a 
step SC 6 to the average speed akeady memorized when the past record is in the 2nd study-table C about the passage Imk 
through which the distinction result of a step SC 9 is NO contrary to this, and it passe4finmiediately before, and the thing 
adding the one number of times of passage is carried out. For example, when the already memorized average speed is 1 1 
km/h, the number of times of passage is 4 times and the average speed computed at a step SC 6 is 6 km/h, as for the data 
memorized on the 2nd study table C, 10 km/h and the number of times of passage become [ average speed ] 5 times. 
Processing is ended after processing the step SC 4 mentioned above after an appropriate time. 
[0030] And in this or later, until traffic congestion rank learning mode is canceled Steps SCI and SC2 mentioned above 
whenever passage data were read from map CD-ROM 14 based on the self-vehicle position, and SC5- processing of SCll and 
SC4 — one by one — a repeat line crack — thereby The average speed and the number of times of passage of a passage link 
which passed at once are memorized, and it is updated at any time, and the 2nd study table C mentioned above is formed in 
RAM5. That is, the data of average s peed with which the passag e situation about traffic congestion was reflected in the 2nd 
study tablc.Cwil Lbe memorized for ever y_passag e link it ran . 

[003 1] Drawing 9 is a flow chart which shows operation in the case of using it and performing the path computation from an 
origin to the destination with the traffic congestion rank learning mode mentioned above after the 2nd study table C is built in 
the aforementioned navigation equipment. That is, after navigation equipment starts operation by setting up path computation 
mode and the origin by the user and the destination are inputted (SDl), two or more network which starts the path 
computation which connects for two or more points (i.e., two or more passage links), and consists of two or more connected 
passage links, i.e., candidate paths, is built (SD2). Next, it distinguishes whether the passage link memorized in the 2nd [ with 
a traffic congestion rank ] study table C which passage-linked, and was got blocked and mentioned above is on a network 
(SD3). If this passage link cannot be found, the addition cost used as the selection criterion at the time of progressing to a step 
SD 5, taking into consideration the terms and conditions of others, such as the number of times of the mileage in each network 
(candidate path) and a right and left chip box, while calculating two or more networks used as a candidate path, and choosing 
the recommendation root will be calculated (SD5). After an appropriate time, the addition cost of each network is compared, 
it displays on the map displayed on the monitor 12 in it by making a candidate path with least addition cost into the 
recommendation root (SD6), and processing is ended. 

[0032] When there is a passage link in which the distinction result of the step SD 3 mentioned above is YES, and has a traffic 
congestion rank on a network on the other hand, it progresses to a step SD 4 as it is, and changes into the distance multiplied 
by the multiplication coefficient corresponding to the passage link in translation table B (refer to drawing 6 ) which mentioned 
above the distance (distance acquired fVom distance information) of the passage link. For example, the distance is set to 1km 
when the multiplication coefficient to which the distance of a ****** passage link is 200m, and a traffic congestion rank also 
corresponds is 5. After an appropriate time, at a step SD 5, about a ****** link, the addition cost of each network is 
calculated using the distance after conversion, it displays on the map which addition cost displayed on the monitor 12 by 
making the fewest network into the recommendation root (SD6), and a traffic congestion rank also ends processing. 
[0033] Here, in the path computation mentioned above, since the distance of each passage link used at the time of calculation 
of the addition cost of each network in a step SD 5 is found using the multiplication coefficient in translation table B decided 
by the mean velocity memorized by the 2nd study table C, i.e., the mean velocity in which the passage situation about traffic 
congestion was reflected, more exact addition cost can be obtained. Therefore, in a step SD 6, the more exact 
recommendation root corresponding to the conditions that a duration is the shortest can be chosen, and a user can be shown. It 
becomes possible to tell simultaneous more exact arrival anticipation time. Moreover, as the gestalt of the 1st operation 
explained, when the aforementioned effect can be acquired by the low cost compared with the case where the traffic 
congestion information on real time, such as VICS, is used and it moreover calculates the recommendation root in advance, it 
can respond. 

[0034] In addition, in the gestalt of this operation, the data of the average speed memorized on the 2nd study table C are 
memorized for a storage means for every passage link. Since the distance was found using the multiplication coefficient in 
translation table B for every passage link, when the passage which had actually run to some or all of each network is included, 
the aforementioned addition cost can be calculated very correctly. Moreover, since the data of the average speed memorized 
on the 2nd study table C are limited to the travel speed of 1 5 or less km/h which was able to be decided, there are few 
numbers of data memorized to RAMS and data which are simultaneously used for path computation. For this reason, the 
memory space required of RAM5 compared with the case where even the data of mean velocity which seldom affects error 
correction of the transit time calculated on the occasion of path computation in the data of the average speed memorized on 
the 2nd study table C, i.e., the mean velocity which should set up the value near 1 as a multiplication coefficient, are made to 
memorize can be decreased. Moreover, the burden at the time of the path computation of CUP4 can be made to mitigate. 
[0035] In addition, in the gestalt of this operation, if the display mode of a traffic congestion rank is set up when the 2nd study 
table mentioned above in RAMS is formed, at the time of a run, the map screen shown in drawing 10 will be displayed by 



whole path / the composition of (E) and its path / 5km and a detailed passage in 12km for an ordinary road, an ad dition 
durati on becomei .52immrtcs (F). The addition duration of each calculated network is compared after an appropriate time, it 
*^^^iipiays on the niapdisplayed on the monitor 12 by making a network with few addition durations into the recommendation 
root in it (SB5), and processing is ended. In addition, when displaying the recommendation root on a map, the time which has 
passed the aforementioned addition duration since the present time at the time is simultaneously displayed as arrival 
anticipation time. 

[0023] Here, in the path computation mentioned above, since the passage duration of all the passage links in Step SB3 is 
predicted based on the mean velocity memorized by the 1st study table A, i.e., the mean velocity in which the operating speed 
by the operator for every passage classification was reflected, a more exact passage duration can be acquired. Therefore, the 
more exact recommendation root corresponding to the conditions that a duration is the shortest can be chosen, and a user can 
be shown. That is, more exact path computation can be performed. Simultaneous more exact arrival anticipation time can be 
told. Moreover, compared with the case where the traffic congestion information on real time, such as VICS, is used, the 
aforementioned effect can be acquired by the low cost, and when calculating the recommendation root in advance, it can 
respond. 

[0024] In addition, in the gestalt of this operation, from having made it memorize for every passage classification, the data of 
average speed used at the time of path computation are also set, when the passage it has not actually run is included between 
an origin and the destination. At Step SB4, since the duration which passage of each network takes can be known more to 
accuracy, the anticipation time of arrival and die recommendation root to the destination can be performed more to accuracy. 
More over, since the data of average speed w ere memorized for eve ry passage classific ation, memory space can also be saved. 
FurtHermore, since the data of average speed used'atlfielime of path computation were divided, memorized and used 
according to the character of the day on a calendar, or the time zone and an actual passage situation can be made to reflect in 
the passage duration of all the passage links predicted at Step SB3, calculation of the aforementioned anticipation time of 
arrival or the aforementioned recommendation root can be further performed to accuracy. 

[0025] In addition, in the gestalt of this operation, although the case where the arrival anticipation time to the destination at 
the time of using the recommendation root was calculated was shown on the occasion of the path computation mentioned 
above using the aforementioned addition duration based on the average speed corresponding to the time zone at the time of 
performing path computation etc., you may calculate arrival anticipation time as follows, for example. That is, based on the 
distance and its average speed of each passage link which constitutes the recommendation root, the pass time band of each 
passage link at the time of running the recommendation root etc. is expected, and it is made to perform calculation of the 
aforementioned addition duration based on the average speed corresponding to the pass time band expected. When the pass 
time bands etc. differ about each passage link as the distance of for example, the recommendation root is long, leaves an 
origin at the time of rushes and arrives at the destination by carrying out like this at night, a much more exact addition 
duration, i.e., arrival anticipation time, can be calculated. Moreover, you may apply the calculation method which took into 
consideration the pass time band with which each passage link is predicted in this way to the calculation situation of the 
recommendation root. 

[0026] Next, operation concerning the 2nd operation gestalt of the navigation equipment shown in drawing 1 is explained 
according to the flow chart of drawing 8 and drawing 9 . Drawing 8 is a flow chart which shows operation at the time of a run 
w hen traffic congestion rank learning m ode is set up in the aforementioned navigation equipment. AV hen the self-vehicle has 
stopped hereafter at the point which corresponds in the middle of one of passage links, traffic congestion rank learning mode 
is set up, and the case where a run is started after that is explained to an example. That is, it distinguishes whether navigation 
equipment was got [ whether the self-vehicle advanced into 1 passage link flrst, and ] blocked based on the link data and 
self-position data of a map which are displayed after the setup in the mode now which was developed in RAM5, and advanced 
into the new passage link (SCI). At this time, it is in the middle of one of passage links of a self- vehicle, and since it is set to 
NO, the result of the aforementioned distinction ends processing as it is. If it advances into a new passage link for the first 
time witfi a run (it is YES at a step SC 1), although the clock section 8 will distinguish soon whether it is under [ time 
measurement ] *♦*♦♦♦ (SC2), since measurement is not yet performed, at this time, a distinction result serves as NO. 
Therefore, progress to a step SC 3 and the clock section 8 is made to start time measurement, and processing is ended once 
memorizing the discernment data in which the passage link under passage is shown at the time to the working memory field of 
RAM5 (SC4). 

[0027] If a run progresses further and a self-vehicle advances into the following new passage link on the other hand (it is YES 
at a step SC 1) (i.e., if it passes through 1 passage link it was running inunediately before), the distinction result of a step SC 2 
will serve as YES shortly. Then, while memorizing the measurement time in the clock section 8 at the time, i.e., a lap time, to 
the working memory field of RAM5, the time which passage of 1 passage Imk through which it passed took is computed 
(SC5). In addition, calculation here is performed by subtracting the time memorized to the work memory field of RAM5 from 
the lap time at the time of performing this processing. That is, time to memorize to the working memory field of RAM5 in this 
beginning turns into pass time as it is. Next, after computing the average speed when passing through the passage link based 
on the distance information on the computed pass time and 1 passage link through which it passed (distance) (SC6), the 
average speed distinguishes whether they are 1 5 or less km/h (SC7). 

[0028] If average speed is over 15 km/h at this time (it is NO at SC7), it judges that he has no record of traffic congestion 
rank data (SC8), and processing will be ended once memorizing the discernment data in which the passage link under passage 
is shown at the time to the working memory field of RAMS (SC4). Moreover, if average speed is 15 or less km/h and the 



performing a traffic congestion rank display action. After a setup in for example, the aforementioned mode, a traffic 
congestion rank display action reads a map/traffic information from map CD-ROM 14 based on the self-vehicle position 
acquired in the GPS section 2, and develops it to VRAM 10. If some the mean velocity is remembered to be by the study table 
C of the above 2nd ( drawing 7 ) are in each passage link included in the read passage data in case the map around the 
self-vehicle position of it is displayed on a monitor 12 It is carried out by displaying the display symbol which acquired and 
acquired the display symbol from aforementioned translation table B ( drawing 6 ) on the corresponding passage based on 
\ mean velocity about all that passage link. Therefore, a user can know the grade of the traffic congestion roughly about th e 
Wtion which is J whether there is any section which is easy to be congested about the passage it ran in the past, and 1 further 
e^)Ll2.bejEgngej5te4. For example, in the example shown in drawmg 10 , it can know..tfaat.two-sect ion (traffic congestion r ank 
is "**") I whichjs^co ngested altho ug h it is not it b y the passag e near a self-vehicle , either exists, and one section HA whiclT Ts 
*vS^jasvrtQ-bg_CQngestedia.traffic_cong estion rank is a "pile" ) e xists at a time with a little congested se c tion (traffic 
cjQ ngestion rank is "ins ide" ) RO. 

[0036] When the traffic congestion rank display key by which the user was assigned to one operation key of the key input 
sections 13 when the display mode of a traffic congestion rank was not set up is pushed, you may make it display the 
aforementioned display symbol on the map already displayed here. For example, after a traffic congestion rank display key is 
pushed, only while displaying for several seconds or pushing it, you may make it display. In this case, only when required, 
about the road it ran in the past, the map at the time can usually prevent a bird clapper indistinctly by telling the section which 
is easy to be congested, and the grade of traffic congestion. Moreover, although what expresses the grade of traffic congestion 
by the difference in the configuration of a display symbol was explained, a symbol configuration is made the same and you 
may make it change a foreground color in the form of this operation. Furthermore, the traffic congestion rank is set up more 
fmely than the form of this operation, and it is also possible to display the grade of traffic congestion more finely combining a 
symbol configuration and a foreground color. 

[0037] In addition, in the form of this operation, although the data which equalized the passage mean velocity at the time of a 
run by the number of times of passage on the 2nd study table C were made to memorize, the data which equalized the pass 
time at the time of a run by the number of times of passage are made to memorize, and even if it uses these data, the same 
effect as the form of this operation is acquired. Moreover, although the road link and the number of times of passage which 
passed at once were stored in the 2nd study table C, by distinguishing travelling direction like going up and going down, a 
road link may be divided into the kind of the day based on calendar information, and the time zone based on a time entry, as 
shown in the 1st study table A which carried out the existing theory with drawing 2 in making data memorize ****, and data 
may be made to memorize. In this case, a more exact duration can be acquired if the duration according to travelling 
direction, the kind of day, and the time zone is acquired on the occasion of path computation etc. Moreover, although the 
passage mean velocity at the time of a run stored in the 2nd study table C only the data about the road link which was 1 5 or 
less km/h, the data about the road link for which the mean velocity exceeds 15 km/h are also stored in it, and you may make it 
the mean velocity use only the data of 15 or less km/h for it in the time of path computation etc. 

[0038] the program recorded, for example on the record medium of map (3D-ROM14 grade in the gestalt of the 1st explained 
above and the 2nd operation on the other hand although the case where the program which controls navigation equipment was 
memorized by ROM6 was explained ~ RAM5 - or as long as R0M6 is rewritable, you may make it make it read into R0M6 
Moreover, it is good also as possible in use with other equipments, such as a personal computer equipped with the computer 
for the data memorized by RAMS mentioned above through record media, such as direct or a floppy disk, and an IC card. 
Moreover, it is convenient, especially when making the same operation as the navigation equipment shown in equipments, 
such as a personal computer, by using with the aforementioned floppy disk etc. at the gestalt of this operation perform, if the 
aforementioned program is recorded on map CD-ROM 14. 
[0039] 

[Effect of the Invention] As explained above, based on the run state data about the run state acquired in this invention at the 
time of a run, the data about the time which a run of the set-up path takes are calculated, and the passage situation of an actual 
passage was made to be reflected in the data about the time calculated. Therefore, the duration which passage of the set-up 
path takes can be known more to accuracy. Consequently, the thing to the destination at the time of running according to tiie 
set-up path for which idea arrival time is beforehand calculated more to accuracy becomes possible. And compared with the 
case where the traffic congestion information on real time is used, it is realizable by the low cost. 

[0040] In addition, in the navigation equipment of this invention, run state data are memorized by the storage means for every 
classification of a passage. If control means shall calculate the data about the time which a run of the path which read the run 
state data corresponding to the classification of a passage from the storage means, and was set up by the routing means based 
on the run state data takes When the passage it has not acUially run is included in the part or anterior part of the 
aforementioned path, the duration which passage of the path takes can be known more to accuracy. 
[0041] Moreover, a storage means memorizes for every passage link where run state data constitute a passage. If control 
means shall calculate the data about the time which a run of the path which read the run state data corresponding to the 
passage link which constitutes a path from the storage means, and was specified based on the run state data takes When the 
passage which had actually run to the part or anterior part of the aforementioned path is included, the aforementioned duration 
can be known very correctly. 

[0042] Moreover, the number of the thing whose run state data are data about the travel speed below the decided travel speed, 
then the run state data used for calculation of the duration which the specified passage of a path takes decreases. Therefore, 



what the memory space required of equipment cuts down is made. Moreover, the burden which starts equipment on the 
occasion of calculation of a duration can be made to mitigate, and processing speed improves. 

[0043] Moreover, a user can be made to expect an actual passage situation from the information about the displayed run state 
independently, without using the thing equipped with a run state display means to display the information about a run state on 
a map, then an alien system, based on the run state data memorized by the storage means. 

[0044] Moreover, run state data are memorized by the storage means corresponding to the calendar information about the 
calendar with which it was acquired, or the time entry about time. If control means shall calculate the data about the time 
which a run of the path which read the speed data corresponding to the calendar information when calculating or a time entry 
from the storage means, and was set up based on the run state data takes An actual passage situation can be made to reflect in 
the aforementioned duration further. Therefore, it is further calculable from the aforementioned anticipation time of arrival to 
accuracy. 

[0045] Moreover, based on the data about the time computed by control means, the thing equipped with an information means 
to report the time which a run of the set-up path takes, then user-friendliness improve. 

[0046] Moreover, in other equipments of this invention, the passage situation of an actual passage was made to be reflected in 
the addition cost which is used on the occasion of calculation m the path from an origin to the destination and which is 
obtained from terms and conditions, such as mileage and the transit time. Therefore, on the occasion of path computation, 
mileage and a duration become possible [ calculating more the recommendation root which is the shortest to accuracy ]. 
[0047] 
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damages caused by the use of this translation. 

1 .This document has been translated by computer. So the translation may not reflect the original precisely. 
2.**** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[The technical field to which invention belongs] this invention relates to the navigation equipment, the duration information 

calculation method, and record medium which mainly have a path computation function. 

[0002] 

[Description of the Prior Art] It has the course-guidance function to guide a user to the destination, calculating automatically 
the recommendation root from a start point to a gall point, and displaying a self-vehicle position on a map in the navigation 
equipment for mount, conventionally, by making into a guidance path the recommendation root which displays the 
recommendation root on a map and which was calculated [ which was calculated and path-computation-fiinctioned ]. 
Moreover, on the occasion of calculation of the recommendation root by the aforementioned calculation function, it has been 
basic conditions to calculate the root whose duration the distance to the destination is the shortest and is the shortest. In 
addition, calculation of a duration is performed based on the distance to the destination, the average travel speed set as 
beforehand, or the travel speed set up by the user. 
[0003] 

[Problem(s) to be Solved by the Invention] However, it does not pass over the travel speed used for calculation of the 
duration to the destination mentioned above to a standard to the last, but though there is the section where the probability 
which is temporarily congested on the reconmiendation root is high, a duration is calculated at an average travel speed, for 
this reason ~ on the way ~ the duration to the destination calculated if it was when it came out and was involved in traffic 
congestion ~ ** - gross errors will arise in between namely, the thing for which the recommendation root whose duration is 
the shortest is calculated correctly - difficult ~ moreover, a path computation function - or when [ to the destination at the 
time of running according to the path which the user set up himself] calculating idea arrival time beforehand, the difference 
of idea arrival time and the actual time of arrival was large beforehand Of course, although it is cancelable if such fault 
acquires serially the traffic congestion information on real time, such as VICS through which navigation equipment is 
spreading in recently, and path computation etc. is performed using it, in that case, a system serves as cost quantity. And when 
making tiie recommendation root calculate in advance in such a case (for example, when deciding the run root in advance), 
there was a problem that it could not respond. 

[0004] this invention aims at being made in view of this conventional technical problem, and offering the record medium with 
which the program for realizing the navigation equipment and the duration information calculation method of knowing more 
the duration which passage of the path which is a low cost and was specified takes to accuracy, and its method was recorded. 
[0005] 

[Means for Solving the Problem] If it is in the navigation equipment of this invention in order to solve the aforementioned 
technical problem The self-reference-by-location speciality stage which acquires the self-position data in which the present 
self-position is shown, A display means to display the map near [ which the self-position data acquired by a map data-storage 
means by which map data were memorized, and the aforementioned self-reference-by-location speciality stage show ] a 
self-position based on the map data memorized by the aforementioned map data-storage means, A routing means to set up the 
path from an origin to the destination, and a storage means to memorize the run state data about the run state acquired at the 
time of a run, Based on the run state data read from this storage means, it should have the control means which compute the 
data about the time which a run of the path set up by the aforementioned routing means takes. 

[0006] In this composition, the data about the time which a run of the path set up by the routing means takes are computed 
based on the run state data about the run state acquired at the time of a run. Here, since it is reflected in run state data when 
the passage it was running when run state data were acquired is congested, the passage situation of the passage where the data 
about the time computed are actual is reflected. 

[0007] Moreover, the self-reference-by-location speciality stage which acquires the self-position data in which the present 
self-position is shown in other equipments, A display means to display the map near [ which the self-position data acquired by 
a map data-storage means by which map data were memorized, and the aforementioned self-reference-by-location speciality 
stage show ] a self-position based on the map data memorized by the aforementioned map data-storage means, A storage 
means to memorize the run state data about the run state acquired at the time of a run, The control means which compute the 
data about the time which a run of the path which serves as a candidate based on the run state data read from this storage 
means takes. Based on the data about the time which a run of the path which serves as a candidate computed by these control 



